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Abstract. We prove that if G is a non-uniform lattice in a rank-one semi- 
simple Lie group Isom(Hj|) then G is quasi-isometrically co-Hopf. This 
means that every quasi-isomctric embedding G — > G is coarsely surjective and 
thus is a quasi-isomctry. 



1. Introduction 

The notion of co-Hopficity plays an important role in group theory. Recall that a 
group G is said to be co-Hopf if G is not isomorphic to a proper subgroup of itself, 
that is, if every injective homomorphism G —¥ G is surjective. A group G is almost 
co-Hopf if for every injective homomorphism : G —} G we have [G : 4>(G)] < oo. 
Clearly, being co-Hopf implies being almost co-Hopf. The converse is not true: for 
example, for any n > 1 the free abelian group Z™ is almost co-Hopf but not co-Hopf. 

It is easy to see that any freely decomposable group is not co-Hopf. In par- 
ticular, a free group of rank at least 2 is not co-Hopf. It is also well-known 
that finitely generated nilpotent groups are always almost co-Hopf and, under 
some additional restrictions, also co-Hopf [T|. An important result of Sela [T7] 
states that a torsion-free non-elementary word-hyperbolic group G is co-Hopf if 
and only if G is freely indecomposable. Partial generalizations of this result are 
known for certain classes of relatively hyperbolic groups, by the work of Belegradek 
and Szczepahski j2|. Co-Hopficity has also been extensively studied for 3-manifold 
groups and for Kleinian groups. Delzant and Potyagailo [9] gave a complete charac- 
terization of co-Hopfian groups among non-elementary geometrically finite Kleinian 
groups without 2-torsion. 

A counterpart agebraic notion is that of Hophcity. A group G is said to be 
Hopfian if every surjective endomorphism G — > G is necessarily injective, and hence 
is an automorphism of G. This notion is also extensively studied in geometric group 
theory. In particular, an important result of Sela |18j shows that every torsion-free 
word-hyperbolic group is Hopfian. The notion of Hopficity admits a number of 
interesting "virtual" variations. Thus a group G is called cofinitely Hopfian if every 
endomorphism of G whose image is of finite index in G, is an automorphism of G, 
see, for example [7]. 

A key general theme in geometric group theory is the study of "large-scale" 
geometric properties of finitely generated groups. Recall that if (X, dx) and (Y, dy) 
are metric spaces, a map / : X — > Y is called a coarse embedding if there exist 
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monotone non-decreasing functions a,w : [0,oo) — > R such that a(t) < u)(t), that 
limt^oo ct(t) = oo, and such that for all x, x' £ X we have 

(*) a(dx(x,x')) < d Y (f(x)J(x')) < oj(dx(x,x')). 

If dx is a path metric, then for any coarse embedding / : X —>Y the function ui{t) 
can be chosen to be affine, that is, of the form uj(t) = at + b for some a, b > 0. 

A coarse map / is called a coarse equivalence if / is coarsely surjective, that is, if 
there is C > such that for every y £ Y there exists x £ X with dy(y, f{x)) < C. 
A map / : X — > Y is called a quasi-isometric embedding if / is a coarse embedding 
and the functions a(t),uj(t) in (*) can be chosen to be affine, that is, of the form 
a(t) = jt — e, uj(t) = Xt + e where A > 1, e > 0. Finally, a map / : X — > Y is a 
quasi-isometry if / is a quasi-isometric embedding and / is coarsely surjective. 

The notion of co-Hopficity has the following natural counterpart for metric 
spaces. We say that a metric space X is quasi-isometrically co-Hopf if every quasi- 
isometric embedding X — > X is coarsely surjective, that is, if every quasi-isometric 
embedding X — > X is a quasi-isometry. More generally, a metric space X is called 
coarsely co-Hopf if every coarse embedding X — > X is coarsely surjective. Clearly, 
if X is coarsely co-Hopf then X is quasi-isometrically co-Hopf. If G is a finitely 
generated group with a word metric da corresponding to some finite generating set 
of G, then every injective homomorphism G — > G is a coarse embedding. This easily 
implies that if (G, do) is coarsely co-Hopf then the group G is almost co-Hopf. 

Example 1.1. The real line R is coarsely co-Hopf (and hence quasi-isometrically 
co-Hopf). This follows from the fact that any coarse embedding must send the ends 
of R to distinct ends. Since R has two ends, a coarse embedding induces a bijection 
on the set of ends of R. It is then not hard to see that a coarse embedding from 
R to R must be coarsely surjective. See [6] for the formal definition of ends of a 
metric space. 

Example 1.2. The rooted regular binary tree Ti is not quasi-isometrically co-Hopf. 
We can identify the set of vertices of with the set of all finite binary sequences. 
The root of T2 is the empty binary sequence e and for a finite binary sequence x 
its left child is the sequence Ox and the right child is the sequence lx. Consider 
the map / : T2 —> ?2 which maps T2 isometrically to a copy of itself that "hangs 
below" the vertex 0. Thus f(x) = Ox for every finite binary sequence x. Then / is 
an isometric embedding but the image /(T2) is not co-bounded in T2 since it misses 
the entire infinite branch located below the vertex 1. 

Example 1.3. Consider the free group F2 = F(a, b) on two generators. Then F2 
is not quasi-isometrically co-Hopf. 

The Cayley graph X of F2 is a regular 4-valent tree with every edge of length 1. 
We may view X in the plane so that every vertex has one edge directed upward, 
and three downward. Picking a vertex vq of X, denote its left branch by X\ and 
the remainder of the tree by X2. We have X\ U X2 = X, and X\ is a rooted ternary 
tree. Define a quasi-isometric embedding / : X — > X by taking / to be a shift 
on X\ (defined similarly to Example II .2[) and the identity on X2. The map / is 
not coarsely surjective, but it is a quasi-isomctric embedding. Moreover, for any 
vertices x,x' of X we have \d(f(x),f(x')) — d(x,x')\ < 1. 

One can also see that F2 = F(a, b) is not quasi-isometrically co-Hopf for algebraic 
reasons. Let u, v £ F(a, b) with [u, v] 1. Then there is an injective homomorphism 



QUASI-ISOMETRIC CO-HOPFICITY OF NON-UNIFORM LATTICES 



3 



h : F(a, b) — > F(a, b) such that h{a) = u and h(b) = v. This homomorphism / is 
always a quasi-isometric embedding of F(a, b) into itself. 

If, in addition, u and v are chosen so that (u,v) ^ F(a,b) then [F(a,b) : 
h(F(a, b))] = oo and the image h(F(a, b)) is not co-bounded in F(a, b). 

Thus, the group F2 is not almost co-Hopf and not quasi-isometrically co-Hopf. 

Example 1.4. There do exist finitely generated groups that are algebraically co- 
Hopf but not quasi-isometrically co-Hopf. The simplest example of this kind is the 
solvable Baumslag-Solitar group 5(1,2) = (a,t\t~ 1 at = a 2 ). It is well-known that 
5(1,2) is co-Hopf. 

To see that 5(1, 2) is not quasi-isometrically co-Hopf we use the fact that 5(1, 2) 
admits an isometric properly discontinuous co-compact action on a proper geodesic 
metric space X that is "foliated" by copies of the hyperbolic plane Hj|. We refer 
the reader to the paper of Farb and Mosher for a detailed description of the 
space X, and will only briefly recall the properties of X here. 

Topologically, X is homeomorphic to the product R x T3 where T3 is an infinite 
3- regular tree (drawn upwards): there is a natural projection p : X — ¥ T3 whose 
fibers are homeomorphic to R. The boundary of T3 is decomposed into two sets: 
the "lower boundary" consisting of a single point u and the "upper boundary" d$X 
which is homeomorphic to the Cantor set (and can be identified with the set of 
dyadic rationals). For any bi-infinite geodesic £ in T3 from u to a point of d$X the 
full-p-preimage of £ in X is a copy of the hyperbolic plane (in the upper-half 
plane model). The p-preimage of any vertex of T3 is a horizontal horocycle in the 
H^- "fibers" . Any two H 2 -fibers intersect along a complement of a horoball in Hg. 

Similar to the above example for F(a, 6), we can take a quasi-isometric embed- 
ding / : T3 — > T3 whose image misses an infinite subtree in T3 and such that 
\d(x, x') — d(f(x), f{x'))\ < 1 for any vertices x, x' of T3. It is not hard to see that 
this map / can be extended along the p-fibers to a map / : X — ► X such that / is a 
quasi-isometric embedding but not coarsely surjective. Since X is quasi-isometric 
to 5(1,2), it follows that 5(1,2) is not quasi-isometrically co-Hopf. 

Example 1.5. Grigorchuk's group G of intermediate growth provides another in- 
tersting example of a group that is not quasi-isometrically co-Hopf. This group G 
is finitely generated and can be realized as a group of automorphisms of the regular 
binary rooted tree Ti. The group G has a number of unusual algebraic properties: 
it is an infinite 2-torsion group, it has intermediate growth, it is amenable but 
not elementary amenable and so on. See Ch. VIII in [8] for detailed background 
on the Grigorchuk group. It is known that there exists a subgroup K of index 
16 in G such that K x K is isomorphic to a subgroup of index 64 in G. The map 
K —> K x K, k (k, 1) is clearly a quasi-isometric embedding which is not coarsely 
surjective. Since both K and K x K are quasi-isometric to G, it follows that G is 
not quasi-isometrically co-Hopf. 

For Gromov-hyperbolic groups and spaces quasi-isometric co-Hopficity is closely 
related to the properties of their hyperbolic boundaries. We say that a compact 
metric space K is topologically co-Hopf if K is not homeomorphic to a proper 
subset of itself. We say that K is quasi- symmetrically co-Hopf if every quasi- 
symmetric map K — > K is surjective. Note that for a compact metric space K 
being topologically co-Hopf obviously implies being quasi-symmetrically co-Hopf. 
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Example 1.6. A recent important result of Merenkov [15] shows that the converse 
implication does not hold. He constructed a round Sierpinski carpet § such that S 
is quasi-symmetrically co-Hopf. Since S is homcomorphic to the standard "square" 
Scrpinski carpet, clearly S is not topologically co-Hopf. 

It is well-known (see, for example, [3]) that if X, Y are proper Gromov- hyperbolic 
geodesic metric spaces, then any quasi-isometric embedding / : X — > Y induces a 
quasi-symmetric topological embedding df : dX — > dY between their hyperbolic 
boundaries. It is then not hard to see that if G is a word- hyperbolic group whose 
hyperbolic boundary dG is quasi-symmetrically co-Hopf (e.g. if it is topologically 
co-Hopf), then G is quasi- isometrically co-Hopf. This applies, for example, to 
any word-hyperbolic groups whose boundary dG is homeomorphic to an n-sphere 
(with ri > 1), such as fundamental groups of closed Riemannian manifolds with all 
sectional curvatures < — 1. 

The main result of this paper is the following: 

Theorem 1.7. Let G be a non-uniform lattice in a rank-one semi-simple real Lie 
group other than LsomiW^J. Then G is quasi-isometrically co-Hopf. 

Thus, for example, if M is a complete finite volume non-compact hyperbolic 
manifold of dimension n > 3 then tti(M) is quasi-isometrically co-Hopf. Note that 
if G is a non- uniform lattice in Isom(H^) then the conclusion of Theorem 1 1 . 71 does 
not hold since G is a virtually free group. 

If G is a uniform lattice in a rank-one semi-simple real Lie group (including 
possibly a lattice in Isom(H^)) then G is Gromov- hyperbolic with the boundary 
dG being homeomorphic to S n (for some n > 1). In this case it is easy to see that 
G is also quasi-isometrically co-Hopf since every topological embedding from S n to 
itself is necessarily surjective. 

Convention 1.8. From now on and for the remainder of this paper let X ^ 
be a rank-one negatively curved symmetric space with metric dx (or just d in most 
cases). Namely, X is isometric to a hyperbolic space HJ^ (with n > 3), (with 
n > 2), over the reals, complexes, or quaternions, or to the octonionic plane 

If G is as in Theorem 11.71 then G acts properly discontinuously (but with a 
non-compact quotient) by isometrics on such a space X and there exists a G- 
invariant collection B of disjoint horoballs in X such that (X \ B)/G is compact. 
The "truncated" space fl = X \ B, endowed with the induced path-metric dn is 
quasi-isometric to the group G by the Milnor-Schwartz Lemma. Thus it suffices to 
prove that (fl,dn) is quasi-isometrically co-Hopf. 

Richard Schwartz |16| established quasi-isometric rigidity for non-uniform lat- 
tices in rank-one semi-simple Lie groups and we use his proof as a starting point. 

First, using coarse cohomological methods (particularly techniques of Kapovich- 
Kleiner [2]), we prove that spaces homcomorphic to R" with "reasonably nice" 
metrics are coarsely co-Hopf. This result applies to the Euclidean space M. n itself, 
to simply connected nilpotent Lie groups, to the rank-one symmetric spaces X 
mentioned above, as well as to the horosphercs in X. Let / : (il, do) — > (0, da) 
be a quasi-isometric embedding. Schwartz' work implies that for every peripheral 
horosphere a in f2 there exists a unique peripheral horosphere a' of X such that 
/(<t) is contained in a bounded neighborhood of a'. Using coarse co-Hopficity of 
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horospheres, mentioned above, we conclude that / gives a quasi-isomctry (with 
controlled constants) between a and a' . Then, following Schwartz, we extend the 
map / through each peripheral horosphere to the corresponding peripheral horoball 
B in X . We then argue that the extended map / : X — > X is a coarse embedding. 
Using coarse co-Hopficity of X, it follows that / is coarsely surjective, which implies 
that the original map / : (Q, dn) — > (f2,c?n) is coarsely surjective as well. 

It seems likely that the proof of Theorem 11.71 generalizes to an appropriate sub- 
class of relatively hyperbolic groups. However, a more intriguing question is to 
understand what happens for higher-rank lattices: 

Problem 1.9. Let G be a non-uniform lattice in a semi-simple real Lie group of 
rank > 2. Is G quasi-isometrically co-Hopf? 

Unlike the groups considered in the present paper, higher-rank lattices are not 
relatively hyperbolic. Quasi-isometric rigidity for higher-rank lattices is known to 
hold, by the result of Eskin [IT], but the proofs there are quite different from the 
proof of Schwartz in the rank-one case. 

Another natural question is: 

Problem 1.10. Let G be as in Theorem 11.71 Is G coarsely co-Hopf? 

Our proof only yields quasi-isometric co-Hopficity, and it is possible that coarse 
co-Hopficity actually fails in this context. 

The result of Mcrenkov (Example 11.61) produces the first example of a compact 
metric space K which is quasi-symmetrically co-Hopf but not topologically co- 
Hopf. Topologically, K is homcomorphic to the standard Sicrpinkski carpet and 
there exists a word-hyperbolic group (in fact a Kleinian group) with boundary 
homcomorphic to K. However, the metric structure on the Sicrpinski carpet in 
Merenkov's example is not "group-like" and is not quasi-symmetric to the visual 
metric on the boundary of a word-hyperbolic group. 

Problem 1.11. Docs there exist a word- hyperbolic group G such that dG (with the 
visual metric) is quasi-symmetrically co-Hopf (and hence G is quasi-isometrically 
co-Hopf), but such that dG is not topologically co-Hopf? In particuar, do there 
exist examples of this kind where dG is homcomorphic to the Sicrpinski carpet or 
the Menger curve? 

The above question is particularly interesting for the family of hyperbolic build- 
ings I p q constructed by Bourdon and Pajot [5j|4]. In their examples dI PA is homc- 
omorphic to the Monger curve, and it turns out to be possible to precisely compute 
the conformal dimension of dI Ptq . Note that, similar to the Sierpinski carpet, the 
Monger curve is not topologically co-Hopf. 

Problem 1.12. Are the Burdon-Pajot buildings I VA quasi-isometrically co-Hopf? 
Equivalently, are their boundaries dl p ^ q quasi-symmetrically co-Hopf? 

It is also interesting to investigate quasi-isometric and coarse co-Hopficity for 
other natural classes of groups and metric spaces. In an ongoing work (in prepara- 
tion), Jason Bchrstock, Alcssandro Sisto, and Harold Sultan study quasi-isometric 
co-Hopficity for mapping class groups and also characterize exactly when this prop- 
erty holds for fundamental groups of 3-manifolds. 

Acknowledgement: The authors would like to thank Misha Kapovich for useful 
conversations. 
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2. Geometric Objects 

2.1. Horoballs. Recall that, by Convention 1 1.8[ X is a rank one symmetric space 
different from Hjj. Namely, X is isometric to a hyperbolic space HJ^ (with n > 3), 
HJi (with n > 2), over the reals, complexes, or quaternions, or to the octonionic 
plane Hq. We recall some properties of X. See [6], Chapter 11.10, for details. 

Definition 2.1. Let £ X be a basepoint and 7 a geodesic ray starting at 0. The 
associated function 6 : X — » K given by 

(2.1) 6(x) = lim d(a;,7(s)) - s 

is known as a Buscmann function on X. A horosphere is a level set of a Busemann 
function. The set 6 _1 [to,oo) C X is a horoball. Up to the action of the isometry 
group on X, there is a unique Busemann function, horosphere, and horoball. 

A Busemann function b(x) provides a decomposition of X into horo spherical co- 
ordinates, a generalization of the uppcr-halfspace model. Namely, let a = 6~ 1 (0) 
and decompose X = a x M. + as follows: given x £ X, flow along the gradient of 
b for time b{x) to reach a point s £ a, and write x = (s,e b ^). In horospherical 
coordinates, the cr-fibers {s} x R + are geodesies, the i?+-fibers a x {t } are horo- 
spheres, and the sets a x [to, 00) are horoballs. Other horoballs appear as closed 
balls tangent to the boundary a x {0}. 

If (M, d) is a metric space and C > 0, a path 7 : [a, b] — » M, parameterized by 
arc-length, is called a C -rough geodesic in M, if for any ti, t% £ [a, b] we have 

(2.2) |d(7(ti),7(*2))-|*i-*2|| <C. 

If Y, Y' are metric spaces, a map / : Y — > Y' is coarsely Lipschitz if there exists 
C > such that for any yi,y 2 £ Y we have d Y >(f(yi),f(y2)) < Cd Y {yi,y2)- If ^ 
is a path metric space then it is easy to see that / : Y — >• Y' is coarsely Lipschitz 
if and only if there exist constants C, C > such that for any 2/1,2/2 € ^ with 
d Y (yi,y2) <Cwe have d Y ,(f(y)J(y')) < C . 

The following two lemmas appear to be well known folklore facts: 

Lemma 2.2. There exists C > with the following property: Let B be a horoball in 
X, x\ £ X\B and xi £ B. Let b be the point in B closest to x\. Then the piecewise 
geodesic [x±,b] U [6,2:2] * s a C -rough geodesic. 

Proof. Acting by isometries of A, we may assume that B is a fixed horoball that 
is tangent to the boundary of X in the horospherical model. We may also assume 
that 6 is the top-most point of B, so that x\ lies in the vertical geodesic passing 
through b. See Figure [TJ 

Consider the "top" of B, i.e. the maximal subset of dB that is a graph in horo- 
spherical coordinates. Considering the Riemannian metric on X in horospherical 
coordinates, one sees that the geodesic [#1,2:2] must pass through the top of B. 
Setting C to be the radius of the top of B, centered at 6, completes the proof. □ 

Lemma 2.3. Let B\,Bi be disjoint horoballs, and X\ £ B\,X2 £ £>2- Let [61,62] 
be the minimal geodesic between B\ and B 2 - Then [2:1,61] U [61,62] U [62,2:2] is a 
C -rough geodesic, for the value of C in Lemma \2. 6 A 

Proof. The proof is analagous to that of Lemma 12.21 We may normalize the 
horoballs B\ , B2 as in Figure [21 The normalization depends only on the distance 
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d(B\^lE>2). Any geodesic [xi,X2] must then pass through compact regions near b\ 
and &2- Let C (61,82) be the radius of this region in B\. Fixing B\ and varying 
B2, set C = sup (7(81,^2). The value C{B\,B-i) remains bounded if the distance 
between the horoballs goes to infinity (converging to the constant C in Lemma l2.2p . 
Thus, the infimum is attained and C < 00. This completes the proof. □ 

Lemma 2.4. Let B\^Bi be disjoint horoballs, X\ € B\, X2 G 62. Denote the 
minimal geodesic between B\ and B2 by [61,62]- Then d(xi,b\) < d(x\,X2)- 

Proof. Fix D > and allow £>i, $2, £1 € Si, and 12 G £>2 to vary with the restriction 
d(#i,ai2) = -D- Define a function / on the interval [0,D] by 

/(*) = supK^i, 61) : d(B 1 ,S 2 )=i} ! 

where the supremum is over all combinations of the variables with the restriction 
stated above, and 61 denotes the closest point of B\ to £>2. Then / is a decreasing 
function, since increasing t pushes the horoballs farther apart and forces x\ closer 
to X2- In particular, f(D) = since necessarily x\ — b\. Conversely, /(0) = D, 
taking X2 = 61 =62- We then have for any choice of disjoint £>i,Z?2 and X\,X2 in 
the corresponding horoballs, that 

d(xi,bi) < f(d(Bi,B 2 ) < d{x u x 2 ) = D, 
as desired. □ 
2.2. Truncated Spaces. 

Definition 2.5. Let X ^ be a negatively curved rank one symmetric space. 
A truncated space f2 is the complement in A of a set of disjoint open horoballs. A 
truncated space is equivariant if there is a (non-uniform) lattice T C Isom(A) that 
leaves f2 invariant, with Q/F compact. 

We will consider il with the induced path metric da from X. Under this metric, 
curvature remains negative in the interior of fl. The curvature on the boundary 
need not be negative. For an extensive treatment of truncated spaces, see [16]. 
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Remark 2.6. Note that truncated spaces are, in general, not uniquely geodesic. 
Specifically, if X is not a real hyperbolic space, then components of dQ (which 
come from horospheres in X) are isometrically embedded in (£l,dn) copies of non- 
uniqucly-gcodcsic Ricmannian metrics on certain nilpotent groups. In particular, 
(f2, do) is not necessarily a CMT(0)-space. 

Remark 2.7. Let X be a negatively curved rank one symmetric space and V C 
Isom(X) a non-uniform lattice. Then X/T is a finite-volume manifold with cusps. 
In X, each cusp corresponds to a T-invariant family of horoballs. Removing the 
horoballs produces an equivariant truncated space fl whose quotient ft/T is the 
compact core of X/T. 

Proposition 2.8. Let X be a negatively curved rank one symmetric space and 
C X an equivariant truncated space. Then the inclusion l : (p,,da) c — > (X, dx) is 
a coarse embedding. 

Proof. Since c?q and dx are path metrics with the same line element, we have 

(2.3) d x (x,y) < dn(x,y) 
To get the lower bound, define an auxilliary function 

(2.4) /3(s) = max{d n (x,y) : x, y G £1 and d x {x, y) < s} . 

Let if be a compact fundamental region for the action of T on ft. Because T acts 
on Q by isometrics with respect to both metrics dx and <in, we may equivalcntly 
define f3(s) by 

(2.5) (3(s) = max {dn(x, y) : x G K,y G f2 and dx(x,y) < s} . 

Because K is compact and the metrics dx, da are complete, /3(s) G (0,oo) for 
s G (0, oo). Furthermore, /3 : [0,oo] — > [0,oo] is continuous and increasing, with 
13(0) = 0. Because horospheres have infinite diameter for both dx and do (they 
are isometric to appropriate nilpotent Lie groups with left-invariant Riemannian 
metrics, see [16]), we also have /3(oo) = oo. 

Let f3' be an increasing homeomorphism of [0, oo] with /3'(s) > j3(s) for all s and 
consider its inverse a(t). For x, y G f2 we then have 

dn(x,y)</3{dx(x,y))<0' (d x {x,y)) , 
a(du(x,y)) < d x (x,y). 

This concludes the proof. □ 

Remark 2.9. A more precise quantitative version of Proposition ^. 8l can be obtained 
by studying geodesies in fi, see [TU] , 

2.3. Mappings between truncated spaces. For this section, let fl C X be a 
truncated space, with X ^ H|, and / : -> a G?Q-quasi-isometric embedding. 
To ease the exposition, we refer to the target truncated space as f2' C X'. 

Lemma 2.10 (Schwartz |16j). There exists C > so that for every boundary 
horosphere a of £1, there exists a boundary horosphere a' of Q' such that f(o~) is 
contained in a C -neighborhood of a' . 

Using nearest-point projection, we may assume f(a) C a'. 
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Definition 2.11. Let B, £>' be horoballs with boundaries a, a 1 . A point in a corre- 
sponds, in horospherical coordinates, to a geodesic ray in B. A map a — > a' then 
extends to a map B —> B' in the obvious fashion. 

In view of Lemma 12.101 a d^-quasi-isometric embedding / : fi — > O' likewise 
extends to a map / : X — > X' by filling the map on each boundary horoball. 

Lemma 2.12 (Schwartz [16j). A quasi- is ometry f : a — > a' induces a quasi- 
isometry B — > B' ', with uniform control on constants. 

Idea of proof . One considers the metric on the horospheres of B parallel to a, or 
alternately fixes a model horosphere and varies the metric. One then shows that if / 
is a quasi-isomctry with respect to one of the horospheres, it is also a quasi-isomctry 
with respect to the horospheres at other horo-heights. One then decomposes the 
metric on B into a sum of the horosphere metric and the standard metric on R, in 
horospherical coordinates. This replacement is coarsely Lipschitz, so the extended 
map is also coarsely Lipschitz. Taking the inverse of / completes the proof. □ 

3. Compactly Supported Cohomology 

Definition 3.1. Let X be a simplicial complex and Ki C X nested compacts with 
Uj-fCi = X. Compactly supported cohomology H*(X) is defined by 

(3.1) H*(X) = \to$H*(X,X\Ki). 

For a compact space X, Hq(X) = H*(X) but the two do not generally agree 
for unbounded spaces. We have if"(R n ) = Z and H 7 c l (£l) = for a non-trivial 
truncated space Q. In fact, one has the following lemma. 

Lemma 3.2. Let Z C R n be a closed subset. Then H™(Z) ^ if and only if 
Z = K™. 

Proof. It is well-known that the choice of nested compact sets does not affect 
H™(Z). Choose the sequence Ki = B(0,i) n Z, the intersection of a closed ball 
and Z. With respect to the subset topology of Z, the boundary of Ki is given by 
dzKi := dKi n dB(0, i). We have by excision 

H n (Z, = H n (Ki,d z Ki) = H n (K i /d z K i ). 

Note that Ki C B(0,i) and d z K l c dB(0,i), so K l /dzK l c B(0,i)/dB(0,i). 
Thus, if Ki ^ B(0,i), then K i /dzK l C S' n \{*}. That is, K l /dzK i is a compact set 
in W\ and H n {Ki/d z Ki) = 0. Thus, if Z = R", we have H£(Z) = Z. Otherwise, 
Hl l {Z) =0. □ 

Compactly supported cohomology is not invariant under quasi-isometries or uni- 
form embeddings. The remainder of this section is distilled from [M], where com- 
pactly supported cohomology is generalized to a theory invariant under uniform 
embeddings. For our purposes, the basic ideas of this theory, made explicit below, 
are sufficient. 

Definition 3.3. Let X be a simplicial complex with the standard metric assigning 
each edge length 1. Recall that a chain in X is a formal linear combination of 
simpliccs. The support of a chain is the union of the simpliccs that have non-zero 
coefficients in the chain. The diameter of a chain is the diameter of its support. 
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An acyclic metric simplicial complex X is k-uniformly acyclic if there exists a 
function a such that any closed chain with diameter d is the boundary of a k + 1- 
chain of diameter at most a(d). If X is k- uniformly acyclic for all k, we say that it 
is uniformly acyclic. 

Likewise, we say that a metric simplicial complex X is k-uniformly contractible 
if there exists a function a such that every continuous map S — > X with image 
having diameter d extends to a map B k+1 — » X with diameter at most a(d). If X 
is fc-uniformly contractible for all k, we say it is uniformly contractible. 

Remark 3.4. Rank one symmetric spaces and nilpotent Lie groups (with left- 
invariant Ricmannian metrics) are uniformly contractible and uniformly acyclic. 

Lemma 3.5. Let X , Y be uniformly contractible and geometrically finite metric 
simplicial complexes and f : X — > Y a uniform embedding. Then there exists an 
iterated barycentric subdivision of X and R > depending only on the uniformity 
constants of f, X, and Y such that f is approximated by a continuous simplicial 
map with additive error of at most R. 

Proof. We first approximate / by a continuous (but not simplicial) map by working 
on the skeleta of X. Starting with the 0-skeleton, adjust the image of each vertex 
by distance at most 1 so that the image of each vertex of X is a vertex of Y . Next, 
assuming inductively that / is continuous on each fc-simplex of X, we now extend to 
the k + 1 skeleton using the uniform contractibility of Y. Since error was bounded 
on the fc-simplices, it remains bounded on the k + 1-skeleton. 

Now that / has been approximated by a continous map, a standard simplicial 
approximation theorem replaces / by a continuous simplicial map, with bounded 
error depending only on the geometry of X and Y (see for example the proof of 



Lemma 3.6. Let X and Y be uniformly acyclic simplicial complexes and f : X — > 
Y a uniform embedding. Suppose furthermore that f is a continuous simplicial 
map. Then if H?(X) ^ H?(fX). 

Proof. We first consturct a left inverse p of the map /* : C*(X) — > C*(fX) induced 
by / on the chain complex of X, up to a chain homotopy P. That is, P will be a 
map C*(X) —> G\+i(X) satisfying, for each c € C*(X), the homotopy condition 



and furthermore with diameter of Pc controlled uniformly by the diameter of c. 

We start with the 0-skeleton. Each vertex v' G fX is the image of some vertex 
v £ X (not necessarily unique). Set p(v') = v, and extend by linearity to p : 
Co (fX) — >• Cq(X). To define P, let v be an arbitrary vertex in X and note that 
dv = 0. We have to satisfy dPv = v — pf*v. Since X is acyclic, there exists a 1- 
chain Pv satisfying this condition. Furthermore, note that pf*v is, by construction, 
a vertex such that f(pf*v) — f(v). Since / is a uniform embedding, d(pf*v,v) is 
uniformly bounded above. Thus, Pv may be chosen using uniform acyclicity so 
that its diameter is also uniformly bounded above. 

Assume next that p and P are defined for all i < k with uniform control on 
diameters. Let a be a fc-simplex in X. Then dpf*o~ is a chain in X whose diameter 
is bounded independently of a. Then, by uniform acyclicity there is a chain a 1 with 



Theorem 2C.1 of [13]). 



□ 



(3-2) 



dPc = c — pf*c — Pdc 
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da' = dpf*a. Wc define p(cr) = a'. As before, we need to link a' back to a. We 
have 

(3.3) d(a -a 1 - Pda) = da - pf„da - dPda. 
By the homotopy condition 13. 2\ we further have 

(3.4) d(a -a' - Pda) = da - pf*da - (da - pf*da - Pdda) = 0. 
Thus, by bounded acyclicity there is a k + 1 chain Pa such that 

(3.5) dPa = a -a 1 - Pda, 

as desired. We extend both p and P by linearity to all of Ck(fX) and Ck(X), 
respectively. 

To conclude the argument, let K be a compact subcomplex of X and consider 
the complex X/(X\K) = K/dK . The maps P and pof* on C*(X) induce maps on 
C*(K/dK), and the condition dPc + Pdc = c — pf*c remains true for the induced 
maps and chains. 

Because chain-homotopic maps on C* induce the same maps on homology, we 
have, for h G H*(K/dK), h = pf*h. Conversely, f*p is the identity on cell com- 
plexes, so still the identity on homology. Thus, H*(K / dK) = H*(fK/dfK). By 
duality, H*(fK/dfK) = H*(K/dK). 

Taking Ki to be an exhaustion of X by compact subcomplcxes and taking a 
direct limit, we conclude that H*{X) = H*{fX). □ 

Corollary 3.7. Let X and Y be uniformly acyclic simplicial complexes and f : 
X — Y Y a uniform embedding. There exists an R > depending only on the 
uniformity constants of f,X, and Y so that H"(Nfj(fX)) = H™(X). 

Proof. Lemma 13.51 approximates / by a continuous simplicial map, within uniform 
additive error. Lemma 13.61 shows that the resulting approximation induces an 
isomorphism on compactly supported cohomology. □ 

Theorem 3.8 (Coarse co-Hopficity). Let (X,dx) be a manifold homeomorphic to 
l n , with dx a path metric that is uniformly acyclic and uniformly contractible. 
For each pair of non- decreasing functions ol,uj : [0, oo) — > R with a(t) < io(t) 
and limt^oo a(t) = oo, there exists a C' such that any (a, u>)- coarse embedding 
f : X — > X is C -coarsely surjective. 

Proof. By Corollary GEO there is a uniform R > such that H[ l (N R (fX)) = 
H[ l (X) = Z. By Lemma N R (fX) = X. Taking C = C + 2R completes the 
proof. □ 

4. Main Result 

Theorem 4.1 (Quasi-Isomctric co-Hopficity). Let ft C X and SY C X 1 be equi- 
variant truncated spaces and f : (Q, dn) — > (Q',dn') a quasi-isometric embedding. 
Then f is coarsely surjective with respect to the truncated metric dn- 

Proof. By Lemma 12.101 we may assume that / maps boundary horosphcrcs of £1 
to boundary horospheres of By Theorem 13.81 / is a surjection up to a constant 
independent of the boundary horosphere in question. We then have an extension 
F : X -> X', as in Definition HHH 
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By Lemma [2.121 for each boundary horoball B, the restriction F\b is a quasi- 
isometry. By assumption, F\q is a dn-quasi-isometry, so F\q is a d-uniform em- 
bedding by Proposition 12.81 Since X is a path metric space, F is then coarsely 
Lipschitz on all of X. 

We now show that F is a uniform embedding by establishing a lower bound for 
distances between image points. Recall that all distances are measured with respect 
to d = dx unless another metric is explicitly mentioned. 

Let I > 2 so that F is coarsely L-Lipschitz and F\b is coarsely L-co-Lipschitz 
for every boundary horoball B. Let a, uj be increasing proper functions so that / 
is an (a, w)-uniform embedding. 

Let xi,X2 G X with d(x±,X2) 3> 0. We need to provide a lower bound for 
d(Fx\, Fx2) in terms of d(x\, X2). Clearly, the lower bound will go to 00 since F is 
an isometry along vertical geodesies in horoballs. There are four cases to consider; 
in all cases we can ignore additive noise by working with sufficiently large d(x\, X2) 
and slightly increasing L . 

(1) Let X\,X2 G B for the same horoball B. Then d(fx\,fx2) > d(x\, Jx2)/L. 

(2) Let X\,X2 G f2. This case is controlled by the uniform embeddings Vl <— >• X 
and f2' X' (Proposition [2?8]) and the dn-quasiisometry constants of /. 

(3) Let x\ G Sl,X2 G B for a horoball B. Let b G B be the closest point to x\. 
Then by Lemma |2~2"1 [x\,b] U [b, X2] is a C-quasi-geodesic for a universal C 
depending only on X and X' (see also Figure[T]). We consider two sub-cases: 

Suppose that d(xi,b) > d(x\,X2)/ L 3 . Let b 1 G /£> be the closest point 
to fx\. Then by definition of b, we have 

d{,f- l b',xi) > d(b, Xl ) > d(x 1 ,x 2 )/L 3 . 

Using Lemma 12.41 we conclude 

d(Jx u fx 2 ) >d(b',fx 2 ) >a{d{r\x 2 )) >a{d(x u X2)/L 3 ). 

Suppose, instead, that d(x\,b) < d(x\,X2)/L 3 . Then we have the es- 
timate d(fx±,fb) < d{xi,X2)/L 2 . We also have d(x 2 ,b) « d(x\,X2), so 
d(fx2,fb) > d(x\, X2)/ L. Consider now b' G B, the closest point to fx\. 
By LemmaE2l d(fbjb') < d{fb,fx 1 ). Thus, 

d(fxi 1 fx 2 ) > d(xi,x 2 )/L - d(xi 1 x 2 )/L 2 . 

(4) Let xi G Bi,X2 G B2 be in disjoint horoballs. This case is identical to the 
previous one, except one uses Lemma 1 2 . 31 rather than 12.21 

We have then provided a lower bound for d{Fx\, FX2) for any pair of points 
x\,X2 G X. Thus, the extended map F is a coarse embedding. By Theorem 13. 81 
F is then coarsely surjective. Namely, there exists R > so that Nr(F(X)) = X' 
(the neighborhood is taken with respect to d). 

We now show that the coarse surjectivity of F with respect to d implies the 
coarse surjectivity of / with respect to dn- 

Let oj' G O' be an arbitrary point. Since F is coarsely surjective, there exists 
x G X so that dx 1 (/(x), <*/) < R. If x G ft, then we have shown that u>' G Nn(f(Q)). 
Otherwise, x is contained in a horoball associated with 0. In appropriate horosphcr- 
ical coordinates, the horoball is given by S x (to, 00) and x can be written as (si, ti), 
with ti > to. Likewise, f(x) has coordinates (s^,^), with (t[ > t' ). Furthermore, 
we have f(si,t ) = (s[,to)- Now, u>' G ft 1 , so it has horospherical coordinates 
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(s 2 ,t 2 ) with t' 2 < t' Q . It is easy to see that 

(4.1) R> d x ,{u' ,{3'^)) > d x ,{u' ,{3'^)) 

= d X ,(u'J( Sl ,t )>d X ,(Lu'J(n)). 

Thus, for an arbitrary ui' £ f2' we have d X '(uj' , /(O)) < R. Because il' «-> X' is a 
uniform embedding, this implies that / : — >• f2' is coarsely surjective. □ 
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